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Abstract 

We evaluate the one-shot entanglement of assistance for an arbi- 
trary bipartite state. This yields another interesting result, namely a 
characterization of the one-shot distillable entanglement of a bipartite 
pure state. This result is shown to be stronger than that obtained 
by specializing the one-shot hashing bound to pure states. Finally, 
we show how the one-shot result yields the operational interpretation 
of the asymptotic entanglement of assistance proved in [Smolin et al. 
Phys. Rev. A 72, 052317 (2005)]. 



1 Introduction 

One of the most basic and widely studied entanglement measures for bipar- 
tite quantum states is the entanglement of formation (EoF) [I], a quantity 
so named because it was intended to quantify the resources needed to create 
(or form) a given bipartite entangled state. The EoF of any bipartite pure 
state is quantified by the entropy of entanglement, which is equal to the 
von Neumann entropy of the reduced state of a subsystem. The EoF of a 
bipartite mixed state pab, is then defined via the convex roof extension, 
that is, as the minimum average entanglement of an ensemble of pure states 
that represents pab- 

E f {pab) ■= min (1) 

Q- L * 

i 

where (£ = {pi, \ip\ B )} is an ensemble of pure biparite states such that 
^2iPi\'<p t ){ip l \ = Pab, and S(p A ) is the von Neumann entropy of the reduced 
state p A = Trg IV^KV^Ub- The popularity of the EoF is partly due to 
its formal elegance and the many nice properties it enjoys [29j GO]) an d 
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perhaps also due to its connections with the additivity problem in quantum 
information theory |31j . 

Prom the operational point of view, the EoF is associated with the en- 
tanglement manipulation protocol by which two distant parties, say Alice 
and Bob, prepare a given bipartite quantum state, starting from an initial 
entangled state which they share, by using only local operations and classi- 
cal communication (LOCC). It turns out that the optimal (i.e., minimum) 
rate, at which entanglement has to be consumed in order for Alice and Bob 
to create multiple copies of the state with asymptotically vanishing error, is 
given by the regularized EoF of the state [3] . 

Soon after the introduction of the EoF, another quantity, namely the 
entanglement of assistance (EoA) [3J, was introduced as its "dual". It is de- 
fined analogously to EoF but with the minimisation over ensembles replaced 
by a maximisation, i.e., 



Unlike the EoF, the EoA is not an entanglement monotone and hence 
it can in general increase under local operations and classical communica- 
tion [2J. However, like the EoF, the EoA too can be associated with an 
entanglement manipulation protocol, namely the one by which Alice and 
Bob distill entanglement from an initial mixed bipartite state which they 
share, when a third party (say Charlie), who holds the purification of the 
state, assists them. Charlie is allowed to do local operations on his share of 
the tripartite pure state, and his assistance is in the form of one-way clas- 
sical communication to Alice and Bob. This is the sort of scenario which 
occurs, for example, in the case of environment-assisted quantum error cor- 
rection El [71 S 13 [10], in which errors, incurred from sending quantum 
information through a noisy environment, are corrected by using classical in- 
formation obtained from a measurement on the environment. In this case the 
tripartite structure Alice-Bob-Charlie is mirrored by the structure sender- 
receiver-environment, and the assistance from Charlie is replaced by the 
ability to perform measurements on the environment and to exploit the re- 
sulting information for error correction. 

Another area in which the EoA arises naturally, is in the study of local- 
izable entanglement in spin systems [111 I12|. [13" 1 114j. The scenario here is as 
follows: a pure state of a system of n 3> 1 interacting spins is given, and the 
goal is to localize (or "focus") as much entanglement as possible between 
two arbitrarily chosen spins, by performing a suitable measurement on the 
remaining n — 2 spins. In this case, the assisting party is actually divided 
into many subsystems (which are the n — 2 spins) and so it is natural to ask 
what happens when the assisting measurements are restricted to be local in 
each subsystem. The amount of entanglement that can be focussed in this 
case is referred to as the localizable entanglement, and it is always at most 




(2) 
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as much as the EoA. In fact, it is equal to the EoA when the assisting party 
is allowed to act globally on all the constituent subsystems. 

In the literature, one encounters cases in which the EoA is used to char- 
acterize operational tasks of assisted distillation studied in the generic sce- 
nario, where no assumptions are made on the state to be distilled. This 
is often referred to as the "one-shot" scenario. However, the definition of 
the EoA given in eq. ([2]) has been shown to have an operational relevance 
only in the asymptotic regime, i.e., when asymptotically many copies of 
the same state are available for assisted distillation [TJ. This points to an 
apparent mismatch between the operational task and the quantity used to 
characterize it. In order to remedy this problem, one should start from the 
operational task itself, and from it, evaluate an expression quantifying the 
amount of entanglement that can be distilled under assistance. This leads 
to a one-shot EoA, which, by its very construction, has a direct operational 
interpretation. 

In Section 2 we introduce the necessary notation and definitions. In Sec- 
tion 3 we evaluate the one-shot distillable entanglement of a pure bipartite 
state. The one-shot entanglement of assistance is introduced in Section 4 
and evaluated in Section 5. Section 6 deals with the asymptotic scenario, 
where some previous results are recovered. Finally, Section 7 concludes the 
paper with a summary and an open question. 

2 Notation and definitions 

2.1 Mathematical preliminaries 

Let "B(J4?) denote the algebra of linear operators acting on a finite-dimensional 
Hilbert space Jt? and let &(Jif) C 25 (J^) denote the subset of positive op- 
erators of unit trace (states). Further, let 1 G "B(Jf?) denote the identity 
operator. Throughout this paper we restrict our considerations to finite- 
dimensional Hilbert spaces, and we take the logarithm to base 2. For any 
given pure state \4>), we denote the projector \<f>}(4>\ simply as (j). Moreover, 
for any state p, we define Yl p to be the projector onto the support of p. 

For a state p G &(J4f), the von Neumann entropy is defined as S(p) := 
— Tr p log p. Further, for a state p and a positive operator a such that 
supp/3 C supper, the quantum relative entropy is defined as S(p\\a) = 
Trplogp — plogcr, whereas the relative Renyi entropy of order a G (0,1) 
is defined as 



For given orthonormal bases {|i J 4)}f =1 and {|«B)}f=i i n isomorphic Hilbert 
spaces ~ J%b of dimension d, we define a maximally entangled state 




(3) 
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(MES) of rank M < d to be 



1 M 

In order to measure how close two states are, we will use the fidelity, 
defined as 



F(p,a):=Tr^a^p=\\^pV^\\ 1 , (5) 
and the trace distance 

\\p — a\ l := Tr \p — a\. (6) 

The trace distance between two states p and a is related to the fidelity 
F(p,a) as follows (see e. g. [18]): 

f 



1 - F(p, <tH - \\p F*{p, a), (7) 

where we use the notation F 2 (p,a) = (F(p,a)) 2 
The following lemmas will prove useful. 

Lemma 1 (Gentle measurement lemma [26, 27J). For a state p G &(Ji?) 
and operator < A < 1, i/Tr(p A) > 1 — S, then 

- \fkp\fk i < 2\f5. 

The same holds if p is a subnormalized density operator. 

Lemma 2. For any pure state \4>) and any given e > 0, if < P < 1 is an 
operator such that Tr(P0) > 1 — e, then 

F{VP\<l>)M))>\-y/i. (8) 
Proof. Since, Tr(P0) > 1 — £, by Lemma Q] we have that 

\\VP(j)VP - < 2v^. 
The lower bound on the trace distance in then yields 

F(y/P\<f>),\cf>)) =F{yfP<fr/P,ij>) > 1- Ve. (9) 

I 

Lemma 3. For any normalized state p and any < P < 1, ifTr[Pp] > 1— e, 
then 

F{u,p)>l-2^fe, (10) 

where uj := ^fp^p 
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Proof. The condition TV [Pp] > 1— e implies that y/P pyfP — p < 2\fe. 
I27j . Let us define Co := y/Ppy/P. Due to Lemma 11 in [28], we have that 



F(u>,p) : 




2 11^ -Pill 
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> 1 - 2v^. 

Let w be a normalized state defined as oj :- 
we obtain the statement of the lemma. 



Since F(u,p) > F(u,p), 



In this paper we consider entanglement distillation under LOCC trans- 
formations. In this context, a result by Lo and Popescu [T7] on entanglement 
manipulation of bipartite pure states plays a crucial role. They proved that 
any LOCC transformation (AB i- > A'B') on a bipartite pure state \4>ab), 
shared between two distant parties Alice and Bob, is equivalent to a LOCC 
transformation with only one-way classical communication, which can be 
represented as follows: 



M<Pab) = ^2(U k <8> E k )<p AB {U k (8) E k )\ 



(12) 



where the operators U k are unitary and the operators E k satisfy the relation 
J2k E k E k = 1 b- Henceforth, we say that an LOCC transformation is of the 
Lo-Popescu form if it can be expressed as in (|12p . Consequently, for a map 
A of the Lo-Popescu form, we have 



A(t A 8) a B ) 



J2u k ul®E k a B El 

k 

1a' ® tb>, 



(13) 



where t B i :- 



J2 k E k a B El . 



2.2 Entropies and coherent information 

Optimal rates of the entanglement distillation protocols considered in this 
paper are expressible in terms of the following entropic quantities: 

For any p, a > 0, any < P < 1, and any a G (0, oo)\{l}, we define the 
following entropic function (introduced in |22j ) 

SZ(p\W) := -^—logny/PpOy/Po- 1 -*}. (14) 
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Notice that, for P = 1, the function defined above reduces to relative Renyi 
entropy of order a given by (J3j> . 

In this paper, we are in particular interested in the quantity, 

(p\\a) := lirrj iS?(p\\a) = -logTr[VPU p VP a], (15) 

where lip denotes the projector onto the support of p. 
Note that 

S$(p\\a) = S (p\W) := -log(TrlV), (16) 

which is the relative Renyi entropy of order zero. This quantity acts as a 
parent quantity for the zero-coherent information, defined as follows: 

Io^ B (pab) ■= min S (pab\\1a ® <tb), (17) 

the nomenclature arising from its analogy with the ordinary coherent in- 
formation I a ~* b (pab), which is expressible in a similar manner, when the 
zero-relative Renyi entropy is replaced by the ordinary relative entropy: 

I A ^ B (pab) ■= S( Pb )-S(pab) (18) 
= min S(pab\\^a® o- B )- (19) 

If ^ P ABE is a purification of the state pab , then 

I A ^ B {pab) = -I a ^ e (pae), (20) 

where p A E = Tr B ^> p A be- 

Note in particular that for a MES of rank M, as defined by 

I^ B (^b) = I A " B «b) = logM. (21) 

Another entropic quantity of relevance in this paper is the min- entropy 
of a state, which is defined for any state p as follows: 

Smin(p) = ~ log [A max (p)] , (22) 

where A max (/o) denotes the maximum eigenvalue of the state p. 

For one-shot entanglement distillation protocols it is natural to allow 
for a finite accuracy, i.e., a non-zero error (say e > 0), in the extraction of 
singlets from a given state. In this case the optimal rates of the protocols are 
given by "smoothed versions" of the entropic quantities introduced above. 
In order to define them we consider the following sets of positive operators 
for any normalized state p, and any e > 0: 

b(p;e) :={a:a>0, Tr[a] = 1, F 2 (p,a) > I - e 2 } , (23) 
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p( p; e ) ;= {p : < P < 1, Tr[Pp] > 1 - e} . (24) 

Henceforth we shall refer to b(p;e) as the e— ball around the state p. 

Further, by restricting the states a in ()23p to be pure states, we obtain 
the subset 

K(p;e):={\<p) : ipeb(p;e)}. (25) 
It was proved in [25] that for a bipartite pure state \4>ab), for any e > 0, 

{Tr A [ip AB ] : c/jab G b*(^AB;e)} = b(p^;e), (26) 

where := Tta^ab- 

The relevant smoothed entropic quantities are then defined as follows: 

Definition 1. For any given e > the smoothed min-entropy of a state /9 is 
defined as 

S £ m m(p) ■= max S min (p). (27) 

P6b(p;e) 

We consider two different smoothed versions of the zero-coherent infor- 
mation, defined as follows: 

Definition 2. The state-smoothed zero-coherent information is given by 

i & B (pab) ■= max min So(pab||1U ® <tb), (28) 

Pab&Hpab;e) <tb£®(J0b) 

and the operator-smoothed zero-coherent information is given by 

i o7* B (pab) max min Sq (pab\\^a® o- B ). (29) 
P£P(pab;e) vb£@(J?b) 

The following technical lemmas involving the operator-smoothed coher- 
ent information are used in proving some of our main results. 

Lemma 4. If for a bipartite state pab and a pure state \iPab), for any given 
e>0, 

F 2 ( P ab,^ab) = Tv[pab^ab] >l-e, (30) 

then 

I^ B ( P ab) > I^ B (4>ab). (31) 

Proof. From (J30j) it follows that ipAB £ P(pab',z)- Using this fact, (j29|) and 
(fl4"|) . we obtain 

Iq^ B {pab) > min [- log Ti(y/^Up AB \/^a~b(1 A ® <r B )) 
> min - log Tr (^5(1,4 
= I^ b ^ab)- (32) 

where the second inequality follows from the fact that \J ipAB^-p A B V ^ab < 
i>AB- I 
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Lemma 5. For any bipartite pure state \4>ab), & n y LOCC map A : AB i-> 
A' B' , and any e > 0, 



A'->B' 



(33) 



Proof. Since the LOCC map A acts on a pure state, without loss of generality 
we can assume it to be of the Lo-Popescu form (fl"2j) . Defining uja'B' '■= 
A((f>AB), we have, starting from 



Igf*" (A^AB)) = max min <j-logTr 

PGp(^ A , fl , ;e ) CTs ,ee(jr s/ ) 



min < — log Tr 

<j B ,e<s(je B ,) I 



P (1 A , <g) (7 B' 

< - log Tr [V^on^, B , (1a ® ?B' 
= - log Tr [/Fbn^, s/ A(1 A <g> a B ) 

= - log Tr [A* (v^n^, V^) (1a 8) <tb) 

(34) 

for any state <tb G &(J%b)- In the above, Po is the operator in p(uja'B'',£) 
for which the maximum in the first line is achieved; agi is a state in &(J#b') 
such that as 1 = A(l^ 8) erg), and A* denotes the dual map of A, defined, 
for any operator X and state p, as Tr[XA(p)] = Tr[A* (X)p\. 

Let us now define Qab '■= A*(v^TL, A , s , \/Po). Then, continuing from 
equation (f34"|) . we obtain 



j£ £ ^ (A((f> AB )) < - log Tr Qab (1a ® <tb 
< - log Tr 



Qab <Mb V Qab (1a ® o- B ) 



(35) 



for any state as and any pure state 4>ab, since Qab > y Qab4>ab\/ Qab- 
Let us now choose or to be the state as achieving the minimum in the 
second line of (f35j) . i. e. 



min < — log Tr 



Qab 4>ab y Qab (1a ® <tb) 



log Tr 



Qab </>ab y Qab (1a ® 0"b) 



(36) 



so that 



/ ^ B '(A(^))<min 

0"S 



log Tr 



Qab <Aab y Qab (1a ® o"b) 



(37) 
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We next prove that Qab £ p(,4>AB\ 2\/e). In fact, since Po £ p(uja'B'',e), 
by the Gentle Measurement Lemma, 



A(<PAB) ~ VP A(<P AB )y^P 

We therefore have, by definition of Qab, 



(38) 



Tr 



Qab4>ab 



Tr 
Tr 



r P Q Tl K<l>AB) y/PQ A(<t>AB) 



n 



A(^ fl )V^ A (<A 
Tr [n A(0As) A((/> AB )] 



AB 



+ Tr 



la(j> ab )(vPq M4>ab)VPo - K<Pab)) 

> l-\WPoM<j>AB)VFb-M<t>AB)\\l 

> 1 - 2y£, 



(39) 



where the second line follows from the cyclicity of the trace, and the last 
inequality follows from (f38|) . This implies that Qab £ p{4>AB'-, 2\fe). Hence, 
we have from (Ej 



I^ B ' {K^ab)) <min<j-logTr 



Qab 4>ab V Qab (1a <8> ob) 



< max min — log Tr 

P£P(<I>ab;2V^) GB 



P 4>ab VP (1a ® <T B ) 



I 



A-KBf 



which completes the proof. 

Lemma 6. For any bipartite pure state \4>ab) and any e > 0, 

lfc B (<i)AB) > S^(pJ), 
where p A := Tib 4>ab- Further, 



I^ B (ct>AB)<S 2 m t(PA)-^s(l-e). 



(40) 
I 

(41) 
(42) 
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Proof. We first prove (|4ip . Starting from f|28j) we have: 
I^ s (</)Ab) : = max min 5 (pas||1a <8> a B ) 

> _ max min Sq^abW^a® &b) 

= _ max min {— logTr [(pab{^-A ® &b)]} 

<PAB£b*(<pAB;e) <tb€<5(J#b) 

= max { - log A max (p| ) } 

VAs6b»(</>As;e) 

= max S min (p B ) 
pBeb(p B ;e) 

= ^minCPs)) 

where in the fifth line we made use of (|26p. 

Next, we prove (|42p . By Lemma[2]for any P £ p(c/>;e), the state \fP\(f>) 

is a pure state such that F 2 (^/P\(f)), \ > 1 — Let us define the 

following two sets, for any given bipartite pure state 4>ab and any e' = 2y/e: 



^\4>ab) ■•= \ \<pab) g J^a® <&b ■ \<pab) = -4===,P g p(0ab;£') i • 

[ y/Tr[P<l>AB] J 

(44) 

Obviously, stf{ (4>ab) ^ b*(^AB; e')> with the set b*(</>AB; e') being defined 
by (|25|). Then, 



I^ b ((/) A b) = max min - log Tr(VP>AB v^l <g> <r B )) 

Pep(<t>AB;e) °b L 



< max min 

\9ab)^' {4>ab) ° b 



< max min 

\fAB)&b„{4>AB\e') &b L 



max mm 

PB&Kpf^') aB L 



logTr(^ AB (l (8) <r B ))J - log(l - e) 
logTr((^ AB (l ®o- B ))j -log(l-e), 
logTr(p B cr B ) - log(l - e), 



= max [- log A max (p B )] - log(l - e) 

PsGb(p s ;e') 

=S< n (p B ) -\og{l-e) (45) 
=^f(pl)-log(l- £ ), (46) 

where := Tr A arid p^ := Trg </>ab- In the above, the second inequal- 
ity follows from the fact that &/£ {4>ab) Q ^*{4>ab] e')> the third inequality 
follows from the fact that b*(</>AB;£') = KPb! 6 ') as stated in (f26|) . and the 
last identity holds because is a pure state. | 
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3 Distillable entanglement of a single pure state 



In order to approach the problem of quantifying the one-shot EoA of an 
arbitrary bipartite mixed state, we start from the simple but insightful case 
in which two distant parties, say Alice and Bob, initially share a single 
copy of a pure state \4>ab)- Their aim is to distill entanglement from this 
shared state (i.e., convert the state to a maximally entangled state) using 
local operations and classical communication (LOCC) only. For sake of 
generality, we consider the situation where, for any given e > 0, the final 
state of the protocol is e-close to a maximally entangled state, with respect 
to a suitable distance measure. More precisely, we require the fidelity © 
between the final state of the protocol and a maximally entangled state to 
be > 1 - e. 

Definition 3 (e-achievable distillation rates for pure stated). For any given 
e > 0, a real number R > is said to be an e-achievable rate for one-shot 
entanglement distillation of a pure state <f>AB '■= \4'Ab}{4 > ab\, if there exists 
an integer M > 2 R and a maximally entangled state such that 

F 2 {A^ AB ),^ B> )>l-e, (47) 

for some LOCC operation A : AB i-> A'B'. 

Definition 4 (One-shot pure-state distillable entanglement). For any given 
e > 0, the one-shot distillabe entanglement, Ed{^ab\£), of a pure state <p A B 
is the maximum of all e-achievable entanglement distillation rates for the 
state 4>ab- 

Bounds on the one-shot distillable entanglement of a pure state 4>ab are 
given by the following theorem. 

Theorem 1. For any bipartite pure state 4>ab and any e > 0, 

S £ min (p A ) - A < E D (<f>A B ;e) < S< n (pi) - log(l - 2y/i), (48) 

where := Tre </>AB, = and < A < 1 is a number 

included to ensure that the lower bound in ft48\ ) is the logarithm of 
an integer number. 



Remark 1. The above theorem shows that, for any given e > 0, the smoothed 
min-entropy S^^p^) essentially characterizes the one-shot distillable entan- 
glement of the bipartite pure state \4>ab)- 

1 For the more general case of mixed states, see [2S] 
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Remark 2. It is interesting to compare the lower bound of Theorem [T] with 
the one-shot hashing bound proved in Lemma 2 of [28J for an arbitrary 
(possibly mixed) state. For pure states, using Lemma [H the latter yields: 

E d (<Pab; e) > 5^(pl) + log Q + j) - A > ( 4 9) 

where d = dunJ^A- It is evident that the bound in Theorem Q] is tighter 
than ()49p . in particular because there is no explicit logarithmic dependence 
on the smoothing parameter e. From the technical point of view, this arises 
because, for the case of pure states, we can directly employ Nielsen's ma- 
jorization criterion and hence do not need to use random coding arguments, 
which are necessary in the general case. 

The proof of Theorem [1] can be divided into the following two lemmas. 

Lemma 7. For any bipartite pure state <Pab and o,ny e > 0, 

E D ^AB;e)>S E min (p A )-A, (50) 

where A > is the least number such that the left hand side is equal to the 
logarithm of a positive integer. 

Proof. Let us begin by considering the case e = 0. In this case, Nielsen's 
majorization theorem [16J implies that, using LOCC, it is possible to exactly 
convert any pure state \4>ab) to a maximally entangled state of rank equal to 

A 1 , where A max denotes the maximum eigenvalue of the reduced density 
matrix p\. Using the definition (J27J) of the min-entropy we then infer that 

E d (<Pab\ 0) > log [2 5 ™*^J . (51) 

If we allow a finite accuracy in the conversion, a lower bound to the 
distillable entanglement can be given as follows. 

For any \4>ab) £ ab! e), by Nielsen's theorem, there exists an LOCC 
map A such that 

F 2 (A {4> ab ) , = 1, (52) 



where logM := 5 min yp\ 

On the other hand, due to the monotonicity of fidelity under the action 
of a completely positive trace-preserving map, 

l-e< 1-e 2 <F 2 {4>abAab) 

<F 2 (A(0ab),M<Pab)) (53) 
= F 2 M IBI ,A(<t> AB )] 
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This yields the bound Ed{<Pab\£) > logM, for any \4>ab) £ b*(0AB! £)• In 
particular, we have that 



Ed(4>AB\£)> _ max log 

</>AflGb,(0As;£) 



2-S , min(P^) 



(54) 



Since the two sets {Trg^^o] : 4>ab G ^*(^ab)} and b(/o*;e) coincide [25] . 
we finally arrive at 



E D (<j) AB ;e) > log 



Lemma 8. For any bipartite pure state <Pab and any e > 0, 

E D {4> AB \e) < S^ in (p A ), 



(55) 
I 

(56) 



for e' = y/2jE. 

Proof. Let r be the maximum of all achievable rates of entanglement dis- 
tillation for the pure state 4>ab, i-e. logr = Ed^ab'iS). This means 
that there exists an LOCC transformation A that maps \<Pab) into a state 
UJA' b' = ^-(4>ab) which is e-close to a maximally entangled state \^f A / B >) of 
rank r, i.e., F 2 (A(0ab, W A , B ,) > 1 — e. Then, 

E D (4> AB ;e) = logr 



A'B' 



0,5 



(A(0ab)) 



(57) 



0,2^ 

<^ in (4)-log(l-2^), 



for e' = Y / 2y / e, where the first, second and third inequalities follow from 
Lemma 01 Lemma [5] and Lemma (U respectively. | 



4 One-shot entanglement of assistance 

As stated in the introduction, the definition of the EoA arises naturally 
when considering the task in which Alice and Bob distill entanglement from 
an initial mixed bipartite state pab which they share, when a third party 
(say Charlie), who holds the purification of the state, assists them, by doing 
local operations on his share and communicating classical bits to Alice and 
Bob. 

In order to express these ideas in a mathematically sound form, we start 
by noticing that any strategy that Charlie may employ can be described 
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as the measurement of a positive operator-valued measure (POVM) {P^}i, 
followed by the communication, to both Alice and Bob, of the resulting 
classical outcome i. Since the state shared between Alice, Bob, and Charlie is 
pure, say \^abc)i Charlie's POVM's are in one-to-one correspondence with 
decompositions of pab into ensembles {pi, P^b}i, via the relation pip l AB := 
TtcI^abc i^AB ® Pc)\- ^he f ac t that Charlie announces which outcome 
he got, means that Alice and Bob can apply a different LOCC map for each 
value of i. 

An important point to stress now is that, in general, the distillation pro- 
cess is allowed to be approximate. This is needed, in particular, if one later 
wants to recover, from the one-shot setting, the usual asymptotic scenario, 
where errors are required to vanish asymptotically but are finite otherwise. 
In the classically-assisted case we are studying here, since the index i is visi- 
ble to Alice and Bob, they can apply a different LOCC map Aj for each state 
Pab ■ We can hence choose to evaluate the distillation accuracy according to 
a worst-case or an average criterion. Here we choose the average fidelity as 
a measure of the "expected" accuracy. This leads us to define the maximum 
amount of entanglement that can be distilled in the assisted case, namely, 
the one-shot entanglement of assistance, as, 



where each A* is an LOCC map from AB to A'B' . 

As proved in Appendix|Al the maximization over Charlie's measurement 
in the above definition can always be restricted, without loss of generality, 
to rank-one POVM's. Since rank-one POVM's at Charlie's side are in one- 
to-one correspondence with pure state ensemble decompositions of pab, we 
can equivalently write 

Ea(pab;z) 



In order to quantify E a (pab',£) then, it is sufficient to quantify the 
maximum expected amount of entanglement that can be distilled, in average, 
from any given ensemble of pure bipartite states. This is the aim of the 
following section. 



Ea(pab]£) 




(58) 




(59) 
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5 Distillable entanglement of an ensemble of pure 
states 



Given an ensemble (£ = {Pi,(f>\g} of pure states, we define, for any given 
e > the one-shot distillable entanglement of l£ as 

E D {<£;e) := max J logM : max F 2 V K A ! (Afl),^V ) > 1 " 4 . 

{ { A A B h / J 

(60) 

where each A* is an LOCC map from AB to A'B'. According with equa- 
tion (|59p , the one-shot entanglement of assistance Ea of a given mixed state 
Pab is given by 

E a (pab] e) = maxE D (<£; s), (61) 

where the maximum is over all possible pure state ensemble decompositions 
£ of pAB- 

For any given ensemble (£ = {pi,</>^} of pure states, we define the 
quantity 

F min (£) := mmSminip^), ( 62 ) 

where p A := Tre(ft B . This quantity can be intuitively interpreted as a 
conservative estimate of the amount of entanglement present in the ensemble 
(£. Further, for any such ensemble, and any given e > 0, let us define the set 

S^Cje) := U = {<p AB }. : Trtffe < I^^F&ab^ab) > 1 - ej , 

(63) 

and let S = (£; e) denote the set obtained from §<;(£; e) by restricting the pure 
states (p l A B *° be normalized. 



Theorem 2. For any given ensemble <£ = {pi,<f>AB} °f P ure states, 
and any e > 0, 

max F min (£)-A < F D (£;e) < max F min (£), (64) 

<£gS = (<£;e') CeS^(£;e") 



w/iere e' = e/2, e" := y/fye, and < A < 1 is a number which is 
included to ensure that the lower bound in ffi^p is the logarithm of 
an integer number. 



The proof of this theorem is divided into the following two lemmas. 

Lemma 9 (Direct part). For any pure state ensemble (£ = {pi,<f>AB} an< ^ 
any e > 0, 

E D {£-e)> max F min (£)-A, (65) 

£eS = (£;e') 
15 



where A is the minimum number in [0, 1] such that the right hand side is 
equal to the logarithm of an integer number M > 1 . 

Proof. From Theorem [TJ we know that, given the pure bipartite state 4> % AB , 

c ( <P 



Alice and Bob can distill log 



ebits with zero error. Hence, 



given the ensemble <£ = {pi,(f) l AB }, Alice and Bob can distill, without error, 

'S'min f Pa 



at least minj log 



ebits. For any pure state ensemble (£, let us 



then introduce the quantity M((E) := minj 



>~>mm \ ha 



If a finite accuracy e > is allowed, then it is possible to give a lower 
bound on the one-shot distillable entanglement e) as follows. Let us 

consider the set of ensembles of normalized pure states of the form (£ = 
{pj,</^g}, such that ^2iPiF((fi AB ,ip AB ) > 1 — e. Then, for any ensemble £ 
in such a set, there exist LOCC maps A* : AB — > A'B' such that 



F [ J>A*(0ib),* 



M(<£) 
AB 



(66) 



where ^ A i^ B ) denotes a maximally entangled state of rank M((£). Equiva- 
lently, A^^) = for all i. Then, 

l-e< ^^piF(cf) AB , (pab) 

i 
i 

<F\^ P ^^ ab ),^^^ 1 ab) 
= F\Y J PiV{<t>AB),t 



(67) 



-M(£) 
AB 



where the second line follows from the monotonicity of fidelity under com- 
pletely positive trace-preserving (CPTP) maps, the third line follows from 
the concavity of the fidelity, and the last identity follows from (|66|) . Hence, 
we conclude that there exist LOCC maps A* for which 



that is, 



F 2 pM ! (fe) 1 <? ) j>l-2 £ , 
E D (<£;2e)>logM(e), 



(68) 
(69) 
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for any (£ in the set introduced above. By maximizing M((£) over all such 
ensembles and comparing the result with the definition in (|62p . we obtain 
the statement of the lemma. £ 

Lemma 10 (Converse part). For any pure state ensemble <B = {pu^ab^ 
and any e > 0, 

E D (£;e)< max F min (£), (70) 



where e' = y/2y/e. 

Proof. Let r be a positive integer such that e) = logr. According 

to ()60p . this means that there exist LOCC maps A* : AB — > A'B 1 such that 



Tr 



>l-£. 



(71) 



Since the maps A* act on pure states, without loss of generality we can 
assume them to be of the Lo-Popescu form (fT2"jh 

Further, equation ([7T]) above, in particular, informs us that 



(72) 



This fact in turns implies that 



E D (£;e) = logr 

rA'-hB' 

— J o 



= mm{-logTr[^, B , (1 A > ® <?&)]} 
< -logTr[^, B , (l A '®ffB')] 



(73) 



< — log Tr 



for any state <jb' ■ To obtain the last inequality, we simply used the fact that 
^A'B' — ^A'B'-^^a'B'' f° r am/ < II < 1. We then choose ub< so that 



logTr 
min < — log Tr 

3' ^ 



(74) 



From ([75]) . ([75]) and ([71]) we infer that 



^(<S; £ )<l£-+ B ' (I>Wab) 



(75) 
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Let us now introduce an auxiliary system Z and an orthonormal basis 
for it {|iz)} that keeps track of the classical outcome i labeling the states 
in (£. Let us denote by n z the projector \i){i\z- By further introducing the 

States UJ A 'B' ■= YjiPi^i{4> l AB) and ^A'B'Z ■= YliPi^ii^As) ® ^Z' so tnat 

UA'B' = T^z^A'B'Zi we have 



E D {£;e) < I^ B ' \uj a , b ,) 



= max mm 

Pep(ui A , B ,;e) <y B > 



{- logTr ]yPn u , A , Bl yTP (1 A , ® a B >)] } 
mm {- logTr [v/^^^ ^/P~o (1 A , ® a B >)\ } 



(76) 



< - log Tr 



where the operator Pq in the third line is the one achieving the maximum, 
and v B i in the fourth line is any state in &{J^ B i). In particular, since 



n 



lz > Klo a , b , z , we nave that 



E D (£;£) < - logTr [VP U Ua , b ,^/P (t A , ® P B ,) 
= -logTr f 



VPo ® lz(n WA , B , ® lzWP ®lz (1a' ® i>B'z) 



< - log Tr 



^p i izn w V^b i iz ® ^b'z) 



(77) 



for any state z^b'z- 

Let us then choose vb'Z to be the state such that 

- logTr [VPo ® lzII« A , B , z V-Po ® lz (1a' ® * B 'z)] 
= min { - log Tr UPo <8> lzn Wyl , B , z ® lz OU' ® *-B'z)l ) • 



(78) 



Moreover, note that (Po®lz) £ P(^a'_b'z; e), since Po £ p(u)A'B'] e)- In fact, 
the operator (Po®lz) also belongs to the following set of quantum-classical 
(q-c) operators: 



P qc (o"ABz; e) := 



|pAsz = J] P AS®7rz 



< PA B < Iab, T±{Pabz<tabz) >l-e ■ 



(79) 



Hence, we can write 

P D (£;e) < max min (-logTr \^/QTl w JQ (1 a , ® i/ B , z )l ) 

(80) 
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Let the Kraus representations of the CPTP maps Aj : AB i— > A'B' 
satisfying ([7TJ) be written as A*(p) = £] w VfaPV^i, so that = Iab 

for all i. Using these, we construct a CPTP map ^# : ABZ — > A'B'Z as 



Jt (pabz) ( V »i n z) PAbz {V^ <8> 7r!) f . 



(81) 



i Mi 



In terms of the map j$ so constructed, 



(82) 



Defining the quantum-classical (q-c) state oabz '■= ^2iPi ( l ) AB® 7T Zi we have, 
continuing from 



Ed(£;s)< max min < — logTr 



QGpq C (-#(o-Asz);e) w s'z 



= min < — log Tr 



i&ABz) * 



Q U ^(a ABZ )VQ {^A'®^B'Z) } 

^ 8) i/ B , z )] } , (83) 



where Qo £ pq C (-^ (&abz)', e) is the q-c operator achieving the maximum in 
the second line. This implies that 



E D (€;e) < - logTr \fQ^M {pABz) \fQ^ (1a>®vb'z) 



(84) 



for any state vb'Z- 

Due to the fact that the maps Aj are in the Lo-Popescu form (|12p . it 
follows that the map (obtained from the Aj's) is also in the Lo-Popescu 
form. The identity (|13p then implies that 



(85) 



E D {£;e) < - logTr VOoII 
for any state vbz- By using the dual map ^#*, 



E D (£;e) < - logTr 



)VQo) (1a®*bz) 



(86) 



for any state vbz- By denoting the operator 
Qabz, we have, for any state vbz. 



(P ABzY 



as 



< - logTr 



QabzII ctasz a/ Qabz (1a ® z>bz) 



(87) 



since Qabz > \ Qabz~R<t abz \ Qabz- Let us also choose vbz so that 



log Tr 



Qabz^u abz V Qabz (1a ® 



min <; — log Tr 



QabzR, 



® ABZ 



Qabz (1a <8> z^bz) 
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Using the particular form ()81 j) of ./#, and the facts that cjabz is a q- 
c state and Qq £ pqc(&ABZ', s), we can prove that the operator Qabz £ 
Pqc(<7ABz; 2-v/e), using arguments similar to those leading to ([39]) . 

Hence, continuing from equation (|87p . we can write 



Ed{£;b) < mini -logTr 

vbz 



QabzH- 



° ABZ 



Qabz (1a <8> ^bz) 



< max _ min < — log Tr 

Pe<f>qc(vABZ;2\/e) V BZ I 



PU aABZ VP (1a 



(89) 



Let e' := 2- v /i : . Then, for any P = ^ P^g (g) 7r^ in pq C (cABz; let us 



define I^ab) := y -^abI^ab) ■ As a consequence of Lemma [21 we have that 
EiPi^AB' <&£>) > 1 - v 7 ?, so that 

£ D (£;e)< max min |- logTr \VPU a . BZ VP (1 A ® z/ Bi j)l ) 

^£pqc(o-Asz;e') "bz *- L *- J J 

< max min {-log Tr \Up l AB (g> 7r^) (1a <S> z^bz)1 } 

Pb v b) } 



max min min < — log Tr 

£eS<;(e;Vi 7 ) * v b 



max min [- log A max (p| )] . 
max min5 mi n(^ ), 



(90) 



where we used the fact that A max (/o| ) = A max (p^ ) = S min (p^ ), since tp AB 
is a pure state. § 



6 Asymptotic entanglement of assistance 

Consider the situation in which three parties, Alice, Bob and Charlie jointly 
possess multiple (say n) copies of a tripartite pure state Y&abc)- Alice 
and Bob, considered in isolation, therefore possess n copies of the state 
Pab '■= Trc ^>abc, i-e.) they share the state p AB - We re f er to this situation 
as the "i.i.d. scenario" , in analogy with the classical case of independent and 
identically distributed (i.i.d.) random variables. We define the asymptotic 
entanglement of assistance of a state pab as 

E%(p AB ) := lim lim -E A {p%; e), (91) 

where for any e > 0, E A (p A ) B ;e) denotes the one-shot entanglement of as- 
sistance of the state p A ^ B , defined in ([58]) and quantified in ([6T]) and ([M]) . 
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The same notation E a °(pab) was used in Ref. [JJ to denote the regular- 
ized EoA, formally defined as linin^oo --EU(p'fjg) from ([2]). The aim of this 
section is to show that the two quantities coincide, so that, in fact, there is 
no notational inconsistency. At the same time, this provides an alternative 
proof of the operational interpretation of the regularized EoA given in [JJ. 

The main result of this section is the following theorem: 



Theorem 3. For any bipartite state pab 

E^(pab) := lim lim -E A (p%;e) = lim -E A (p%), (92) 
where for any state ujab, 

E a (ujab) ■= max S^p i S{p p A ), (93) 

{Pi,w\ B )} y 

denotes its entanglement of assistance, with p v A = Tr b&ab]- 



In order to prove this, we first need to introduce a few more definitions. 
Let oabz be a quantum-classical (qc) state, i.e. 

o-abz = Yl Pi a AB ® , (94) 



for some probabilities pi > 0, YliPi = 1> some normalized states a AB £ 
G(,3^A ® J^b), and some orthogonal rank-one projectors ir l z = (that 
we fix here once and for all). As it has been done already in (|79p . along the 
proof of Lemma [TUl we define the sets 



PqcWsz; e) := <^Pabz = J2 P Ab® ^z 

and 



< P AB < Ub, 
Tr[Pa] > 1 - e 



(95) 



f>qc(<7 abz; e) : = 

PabWx = II^abIL = !> 



^. \.BZ "= ^Pr-MJ ~Z 



F(u,,a) = Y,PiF(^ i ,o- i )>l 



(96) 



The sets defined above are analogous to those introduced in ([23]) and ([Ml), 
with the difference that the quantum-classical structure of the argument 
o~abz is here maintained. 

For technical reasons that will be apparent in the proofs, we also need to 
introduce an additional smoothed zero-coherent information, besides those 
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in (j28|) and ([29]) . defined as, for any qc state oabz arid any e > 0, 
h7 BZ {°ABz) ■= max min S (aABz\\^-A^Bz)- (97) 

We then proceed by proving the following lemma, which is nothing but 
a convenient reformulation of Theorem [2j 

Lemma 11. For any bipartite state pab and any e > 0, 

max/^f z (<4bz) - A < E a ( P ab; e) < m^I^ z (a% z ), (98) 

where the maxima are taken over all possible pure state ensembles <£ = 
{Pii suc h ^at pab = YliPi4>AB} and for a given ensemble (£ = {pi, 4>ab\> 
°~abz = YliPi ( t ) AB®' K z- ^ n ^ e above, the real number < A < 1 is included 
to ensure that the lower bound is equal to the logarithm of a positive integer. 

For the sake of clarity, we divide the proof of the Lemma above into two 
separate lemmas. The first is the following: 

Lemma 12. For any given ensemble (£ = {Pi^ab) of pure states, and any 
e > 0, 

E D (e,e)<I^jl z (o-* ABZ ), (99) 

where o\ BZ := ^2iPi<t>AB ® ^Z' an d ^-q%^ Z ( a ABz) ^ s defined in [2§\) . 
Proof. The equation number (|89p in the proof of Theorem [2j that is, 

E D (£;e)< max _ min {- logTr IVpII^^Vp (1 a ® v B zj\ } 
Pepqcio-ABzVVe) v bz y L J J 

(100) 

already proves the statement, since p qc (o abz] 2\/i) C P(o"abz! ^V^)- 1 

Lemma 13. For any given ensemble (£ = {pi,4>A B } of pure states, and any 
e>0, 

E D (<E;e)>I^ BZ (a% z ). (101) 

where o~\ BZ := Y^iPi^AB ® 11 z an d IqT/2 Z ( a ABz) * s defined in (97\ ). 
Proof. The statement is a direct consequence of the lower bound in Theorem 
[2j This can be shown as follows: 

J iwf Z (°~abz) = max min { - log Tr [U^ ABZ (1 A ® vbz)] } 



CTABZeb qc (CTABZ;e/2) "BZ 



max 

{^ AB } V .Tr^ AB =l < »B 

T,iPiF(v AB ,^ AB )>^/^ 



P B u B 



min min < — log Tr 
max min \ - log A max (p%)\ 



ABBAS' 

max min5 m in(p5 )> ( 102 ) 

i 



2 
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since A max (p|) = A max (p^ ) = S min (p^ ), with p B := Ti A (tp % ) and p v A := 
Tr,B (</?*), because (p l AB is a pure state. To obtain the identity on the third 
line, we made use of the fact that Yl„ ABZ = ^ ^P AB ®ix l z . | 

The proof of Theorem [3] can be divided into the following two lemmas. 
Lemma 14. For any bipartite state pab, 

E^(p AB ) > lim -E A (p%), (103) 

n— >oo n 

Proof. Let l£ = {pi,<fi AB } be an ensemble of pure states for p AB and (£ n = 
{pf,(j) A B } be an ensemble of pure states for p AB - First of all, note that 
the pure states (f>\ b need not be factorized. For this ensemble, define the 
tripartite state 

°*ABZ = E iMnft. ® ^ e S 0*T ® •*? " ® ^f") , (104) 



where 7r^' ! = |i n )(*n| G S(^^" 1 ), with {|i n )}« being an orthonormal basis 

From (|98p of Lemma [TT1 we have, for any given e > 0, 

i? A (p^; e ) > max7;;- B " z »(4 2 ) - A n (105) 

with < A n < 1. We then have: 

E%(p AB ) :=lim lim -E A (p%;e), 

e^fO n— >co n 

> lim lim - maxI^ n ^ BnZn (a% y ) 
>lim lim imaxJ^r^" ({o\ B7 T n \ 

'I A ^ BZ (^ABZ)1 (106) 



: max 



The proof of (|106p can be found in Appendix iBl 
From the c 

£ = {Pi,<t> AB }i 



From the definition of the state c AB z ^ follows that for the ensemble 



i 

where = T^az{<^abz) ■ From (|106p and ()107p we hence obtain 

Ea(pab) > maxEPi^B*) 

= E a (pab). (108) 

The statement of the lemma can then be obtained by the usual blocking 
argument. | 
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Lemma 15. For any bipartite state pab, 

ET(PAB) < lim -E A (p%), (109) 

n— >oo n 

Proof. From (|98p of Lemma [TT1 we have, for any given e > 0, 

£U(p^; e) < max J^ fl » z " (110) 

where the maximisation is over all possible pure state decompositions of the 
satte p%. 

From Lemma 14 of [22] we have the following inequality relating the 
smoothed zero-coherent information to the ordinary coherent information: 

jAn->B n Z n ( £n \ 
T A„^B n Z n( <£„ \ ^ \°ABZ) 

| 4( g "log(^) + l) ; (m) 

where e' = 2^, e" = 2%/i 7 , = dimJ^ n and d£ z = dim^j 3 ™ Jgf n ). 
Moreover, analogous to (|1U7|) we have 

j^-ftA^) = 5>?^). (H2) 

i 

Hence, 

Ea(pab) < lim imax/ A ^ B ' lZ "(^ z ) 
= lim — max iSfp^™) 



7 Discussion 



In this paper we evaluated the one-shot entanglement of assistance for an 
arbitrary bipartite state pab- I n doing this, we proved a result, which is 
of interest on its own, namely a characterization of the one-shot distillable 
entanglement of a bipartite pure state. This result turned out to be stronger 
than what one obtains by simply specializing the one-shot hashing bound, 
obtained in [25], to pure states. 

Further, we showed how our one-shot result yields the operational in- 
terpretation of the asymptotic entanglement of assistance in the asymptotic 
i.i.d. scenario. In this context, an interesting open question is to find a one- 
shot analogue of the result E a °(pab) = min{5(/JA), S(pb)} proved in [7]. 
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A Appendix A: optimality of rank-one measure- 
ments in ( 1581) 

Suppose in fact that the optimal assisting measurement at Charlie's is given 
by the POVM {P^}i (not necessarily rank-one). Then the resulting shared 
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state will be EiP( i )PAB® 7r x® 71 y> where P^Pab = [{^ab ® P l c ) ®abc], 
and 7r* is the shorthand notation for the projector In this form, the 

systems X and Y, at Alice's and Bob's side respectively, are classical regis- 
ters carrying the information about the outcome of Charlie's measurement. 

Now, consider the situation where Charlie actually performs the rank-one 
POVM {\fJ-i)(^i\o}(i,ni), with Yl^ \lk){m\c = Ph-> and communicates the 
double index outcome (£, /ij) to Alice and Bob. In this case, the shared state 
between Alice and Bob can be written as Yli w P(h f^i)^ ^} (f^'^ \ab &> 
tt 1 x <g> 7Tjf , <8> 7Ty <8> 7Ty, , where 

p(i, ^)W (i ^ ] ){^ ] \AB = Tr C [(H-AB ® \lM)(lM\c) ^ABC] ■ 

It is easy to verify that Y^frP(h( i i)\ ( P^ l )( ( P IH ^\AB = p{^)P % abi so that, 
in order to retrieve the optimal case, Alice and Bob simply have to first 
perform a partial trace over the registers X' and Y', respectively, and then 
proceed with the required LOCC transformation. The partial trace can be 
effectively seen as a coarse-graining of Charlie's measurement. 

B Appendix B: proof of equation (11061) 

Equation ()106p is proved by using Lemma [16] and Lemma [T7\ given be- 
low. However, before stating and proving these lemmas, we need to recall 
some definitions and notations extensively used in the Quantum Information 
Spectrum Approach [32J [33] . A fundamental quantity used in this approach 
is the quantum spectral inf- divergence rate, defined as follows [33J: 

Definition 5 (Spectral inf-divergence rate). Given a sequence of states p = 
{pn}^ =1 , p n G &{Jtf p ® n ), and a sequence of positive operators a = {ffnlSJLij 
with a n 6 25 (Jrf?® n ), the quantum spectral inf-divergence rate is defined in 
terms of the difference operators A n (7) := p n — 2 n " / a n as follows: 

D(p\\a) :=sup{ 7 : liminf Tr [{A n ( 7 ) > 0}A n ( 7 )] = l) , (114) 

where the notation {X > 0}, for a self-adjoint operator X, is used to indicate 
the projector onto the non-negative eigenspace of X. 

Lemma 16. For any given bipartite state pab, let (£ denote a pure-state 
ensemble decomposition, and let <E n denote a pure-state ensemble decompo- 
sition of the state p® B . Then, using the notation of ^104\ ), we have 

lim lim - maxInl l ^ BnZn (a% 7 ) > maxmmD(ai R7 \\i A ^ ^bz), (115) 

where a\ BZ := {(^)^} n > p t A := {lT}n>l, and "BZ := {v n BZ E 
6(J^®^)} n >i. 
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Proof. Let (£ be the pure state ensemble decomposition of pab for which 
the maximum on the r.h.s. of eq. (|115p is achieved. Since (£ is fixed, in the 
following, we drop the superscript (£ whenever no confusion arises, denoting 
o\ BZ simply as a A BZ- 

Prom the definition (j97[) it follows that, for any fixed e > 0, 

m9 v jA n ^B n Z n I <tn \ 

= max max min Sr,(a e A n D 7 ||lf n (8>^R 7 ) 

> max max min Sn(a n A R 7 ||lf n (g>i/R 7 ) 

maX ,«, , min 5 (al BnZ J|ir®^zJ- (H6) 



For each ^ and any 7 6 1, define the projector 

^ 7 = P2(y n Bn z n ) ■= WTbz - 2 n7 (if ® i/J > o}. (117) 

Since the operator <7^ nBn ^ n in (|116|) is a qc operator, it is clear that the 
minimization over u B z in (|116p can be restricted to states diagonal in the 
basis chosen in representing qc operators. Consequently, also P% has the 
same qc structure. 

Next, let us denote by &abz the i.i.d. sequence of states {o~Ag Z } n >i- 
For any sequence vbz '•— {^b z }n>i> fix 5 > and choose 7 = ^{ubz) '■= 
D(&abz\\^-A ® ^sz) — 5- Then it follows from the definition (|114p that, for 
n large enough, 

Tr [P2 o%z\ > 1 - J > (US) 
for any e > 0. Further, define 

, / p7_®n /p7 
, n,7 _ n,7 / n \ ._ V r ri ° ABZ V w fiin\ 

u A n B n Z n - i0 A n B n Z n \ V B n Z n ) ■- r 7 0n T ! I 



Tr[P2 



' ABZ\ 



which, by Lemma [3l is clearly in b qc (a A ^ z ; e), the qc-ball around the state 
defined by 



Then, using the fact that li^-y < P„ , and Lemma 2 of [33], we have, 

Sjt, Z n 
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for any fixed e > 0, 



lim - {r.h.s. of (fTT5|) } 

n— voo n 

> lim - min SqK' 7 a ||l® n z ) 

= lim - min {-logTrfa^ (if" ® ^ nZ j] } 

> lim 1 min {- logTr [P 7 (l^ ® ^J] } 

> mhi7(z> B z) 

= mmD(& AB z\\^A <8> v B z) - 5 

= maxminD.(a ABZ \\l A <8> £bz) — 5 (120) 

Since this holds for any arbitrary 5 > 0, it yields the required inequality (|1 15[) 
in the limit e — > 0. | 

We also use the following lemma [4J, which employs the Generalized 
Stein's Lemma [35] and Lemma 4 of |22| . We include its proof for the sake 
of completeness. 

Lemma 17. For any given bipartite state par, 

mmD(p AR \\l A <g> a R ) = S(p AR \\t A <8> /Or), (121) 

where p AR = {p AR } n >i, PR = Tr A p AR , a R := {a^ £ 6(^f n )}„>i, and 
f A := {lT}n>l- 

Proof. Consider the family of sets M := {M n } n >i 

M« := {rl n <8> o n Rn € 6(^f " ® J^ n )} , (122) 

such that r\ n := (1^/^)®". For this family, the Generalized Stein's 
Lemma (Proposition III.l of [35]) holds. 

More precisely, for a given bipartite state par-, let us define 

{par) := Hm ^S Mn (pT R ), (123) 

with S-mJpIS) == min "WM„ 5^11^), and A n ( 7 ) = ^-2™VU„- 
From the Generalized Stein's Lemma [35J it follows that, for 7 > S^(p AR ), 

lim min Tr [{A n ( 7 ) > 0}A n ( 7 )] = 0, (124) 



30 



implying that mm^ AReM D(p AR \\u AR ) < S^(p AR ). On the other hand, for 
7 < S^(p AR ), 

lim min Tr[{A n ( 7 ) > 0}A„,( 7 )] = 1, (125) 

implying that min^gM D{p AR \\Cj AR ) > S^(p AR ). Hence 
min D(p AR \\Qj AR ) = S^(p AR ). 

Finally, by noticing that, due to the definition (|122[) of M, 



min D_{p AR \\u AR ) 



(126) 



= mmD(p AR \\t A <g> cr R ) + log d A , 

and that, due to Lemma 4 in [22], 

S^(par) = S(p AR \\t A ® PR ) + log d A , (127) 
we obtain the statement of the lemma. | 
From Lemma [16] and Lemma [T7] we conclude that 

lim lim -max/f""* B " 2 "((7jn 7 ) > maxnhnZ?(<74o 7 ||i A (g> z>r^) 

= ma,xS(a% BZ \\l A (g> a% z ) 



max 



I A -> BZ (*1bz) , (128) 



where cr BZ = Ti A a\ BZ . Thus ()106p is proved. 
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